(g) BUNDESREPUBLIK 
DEUTSCHLAND 




DEUTSCHES 
PATENTAMT 



©4fetentschrift 
® DE 41 27 920 C2 



© Aktenzeichen: P 41 27 920.4-31 

<§) Anmeldetag: 23. 8.91 

® Offenlegungstag: 9. 4.92 
@ Veroffentlichungstag 

der Patenterteilung: 9. 2. 95 



lllilllllll 



© Int. a.*: 

H04N 1/415 



Innerhalb von 3 Monaten nach Veroffentlichung der Erteilung kann Einspruch erhoben werden 



CM 
O 



CM 

cn 



LLI 
O 



UnionsDnoritat: {Si 60 


@ Erfinder: 


23.08.90 JP P 2-223566 


Koshi, Yutaka, Ebina, Kanagawa, JP 


© Patentinhaber: 


(§3) Fur die Beurteilung der Patentfahigkeit 
in Betracht gezogene Druckschriften: 


Fuji Xerox Co., Ltd., Tokio/Tokyo, JP 


US 42 38 768 


@Vertreter: 


JP 57-1 74 984 A2 


JP 63-132356 


Boaters, H., Dipl.-Chem. Dr.rer.nat.; Bauer, R., 


JP 63-86 620 


Dipl.-lng., Pat.-Anwalte, 81541 Munchen 


JP 55-27 751 


US-B.: JAIN, A.: Fundamentals of digital image 
processing. Englewood Cliffs, NJ., Prentice Hall, 
1989, S.479-498; 
JP-2.: ISHIBASHI; 

S.: Coding parameter optimi- zation for the block 
truncation coding of still pictures. In: Electronics and 
Communications in Japan, Part 1, Vol.73, No.2, 1990, 
S.1-10; 

DE-B.: GRAF, S., GflSSEL, M.: Fehlererkennungs- 
schaltungen, R. Oldenbourg Verlag, Munchen, 1987, 
S.16-18; 



© Bild-Codier-Einrichtung 



CM 
O 



CM 
O 

CM 



Ul 

Q 



BUNDESDRUCKEREl 12.94 408166/185 



22 



DE 41 27 920 

Beschreibung 

Die vorliegende Erfindung befaBt sich mit einer Halbton- oder Gleichton-Einrichtung. 

In einer Bildfunk-Endstation (Facsimile) z. B. sind die ursprOnglichen Bildsignale verschlGsselt, urn die Ober- 
5 tragungseffizienz zu verbessern. Insbesondere ist die Menge der BUddaten mit einem Halbton oder Gleichton 
verhaltnismaBig groB, so daB deshalb ein hochst efftzientes Codieren gefordert ist 

Ein Beispiel einer derartigen effizienten Codierung wurde als ein sog. BTC(BIock Truncation Coding)-Sche- 
ma in der verdffentlichten iingepruften japanischen Paten tanme! dung Nr. Sho-57-1 74984 vorgeschlagen, in der 
ein Bildsignal in Blockeinheiten unterteilt wurde, wobei jede Blockeinheit eine gewisse GrdBe aufweist und die 
io Form jedes Blockes angestumpft wurde. 

Das BTC-Codierschema wird im folgenden mit Bezug auf die Fig. 1 bis 5 beschrieben. In dera BTC-Codier- 
schema ist ein in Fig. 1 gezeigtes Bild in eine Vielzahl von Blockeinheiten unterteilt, wobei jede aus U x Lj 
Bildelementen zusammengesetzt ist, wie dies in Fig. 7 gezeigt wird Unter der Annahme, daB L = Li « Lj ist und 
daB jeder Ton der Bildelemente in einem Block durch ay reprSsentiert wird, so ist der mittlere Ton Pq des 
15 gesamten Blocks Po = £ ay/L 2 . Unter der Voraussetzung, daB die mittlere Dichte und die Anzahl der Bildele- 
mente einem niedrigeren Ton als der mitdere Ton Po in dem Block Pi bzw. Ni aufweist, wie in Fig. 8 gezeigt ist, 
dann wird die mittlere Dichte Pi und die Anzahl Ni ausgedrQckt durch: 
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Wenn der mittlere Ton und die Anzahl der Bildelemente einen hdheren Ton aufweisen, so ist der mittlere Ton 
Po in dem Block P2 bzw. N2, und ferner wird dann der mittlere Ton P 2 und die Anzahl N 2 ausgedrQckt durch: 



30 P2»S SVN2,N 2 =£*y 

i i 

a^Po 
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Diese AusdrQcke haben ihre GQltigkeit unter der Bedingung, daB <X>y = 0 ist, wenn ay ^ Po und Qy -» 1 ist, 
wenn ay > P 0 ist 

Nunmehr, fur den Fall, daB ganze Zahlen m und n kleiner als L 2 und die Anzahl der Gradationsstufen 
(Abstufungs-Niveaus) des Tons eingesetzt werden und wird erkannt, daB die Ton-Dichteverteilung in dem Block 

40 einheitlich ist, so daB | Pt — P2 1 < m, Ni < n oder N2 < n ist, so daB jedes Oy zu Null gemacht wird 

Wie in Fig. 9 gezeigt wird, werden die ganzen Bildelemente in dem Block nur durch den Ton Po wiedergege- 
ben. Wird erkannt, daB die Ton-Dichteverteilung in dem Block einheitlich ist, so daB | Pi — P2 | ^ m, Ni 2: n und 
N2 ^ n ist, so wird der Block durch beide mittleren Tone Pi und P2 wiedergegeben, wie es in der Fig. 10 gezeigt 
wird. Die Bildelemente, bei denen Oy Null gemacht wurde, werden wiedergegeben durch Pi, hingegen die 

45 Bildelemente, die Oy gleich 1 gemacht wurden, werden durch P2 wiedergegeben. In diesem Falle stellt Oy eine 
Information in Zusammenhang mit der Blockform dar, wahrend Po, Pi und/oder P 2 Informationen der Gradation 
darstellen und als Gradations-Information bezeichnet wird. Die Informationen der Aufldsung werden blockwei- 
se in mehreren Paaren von Linien zusammengefaBt und mit Hilfe eines gewohnlichen binaren Codierschemas 
codiert, und die darauf folgenden L3ngen der Bldcke, die in den Inf ormationswert en einander gleich sind, werden 

50 ebenfalls mit Hilfe eines wohlbekannten Langenlauf-Codierschemas codiert, urn dann ubertragen zu werden. 
Die Parameter m und n in diesem Codierschema dienen einerseits (m) als Unterdruckungsschwelle zur Elimina- 
tion vereinzelter Storpegel in einem Bild und anderseits (n) als Entscheidungsschwelle zur Elimination von 
kleinen Fluktuationen im Ton eines Blockes, so daB das Bild so lange gegl&ttet wird, bis beide Parameter m und n 
groBe Wert annehmen. 

55 In diesem Schema, in dem die Bildelemente in einem Block nur durch zwei spezifische Ton-Niveaus maximal 
ausgedrQckt werden konnen, tritt ein strittiger Punkt auf, wenn die BlockgrdBe L weiter gemacht wird, urn eine 
hdhere Zusammendrangung zu erhalten, so wird die Bildentartung groB. Insbesondere ist die Stdrung in dem 
Bereich mit glatter Ton- Variation nicht zu vernachlassigen. Ein zus§tzlicher Fehler liegt darin, daB die Redun- 
danz hoch ist, da die Auflosungs-Information auf alle Bldcke einheitlich aufgeteilt ist Obwohl versucht wurde, 

60 diesen strittigen Punkt anzugehen, die Redundanz durch Ausfuhrung einer binlren Codierung der Aufldsungs- 
Inf ormation mehrerer Linien in Blocken zu verringern, war dieses nicht befriedigend. 

Zusatzlich tritt ein weiteres Problem auf, namlich daB es schwierig ist, die Codierrate durch Auswahl der 
Parameter m und n zu steuern. Es ist ferner auch schwierig, ein Bild in verschlusselter Form aufzubereiten. 
In Jain, A.: Fundamentals of digital image processing, Englewood Cliffs, NJ f Prentice Hall, 1989, S. 479—498 

65 werden die Grundlagen der Codierungstechniken zur Codierung von Pixeln beschrieben. Bekannt ist (S. 497, 
1. Abs.) das Bild in Bldcke bestimmter GrdBe zu unterteilen und diese Bldcke zu klassifizieren. Dabei werden 
flache Regionen, d. h. Regionen mit geringer Aktivitat bzw. Varianz feiner quantisiert als solche hoher Aktivitit, 
d. h. Regionen mit stark veranderlichem Bildinhalt Zu diesem Zweck kann man eine Anzahl von Klassen 
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definieren, in die die Blocke klassifmert werden. 

In Ishibashi S ■ Coding parameter Optimization for the block truncation coding of still pictures. Electronics 
ana Communication in Japan, Part 1, YoL 73, No.2. 1990, S. 1 - 10. werden BTC-Verfahren zur Codierung von 
Sewe^en Sen. beschrieben. wobei das adaptive BTC-Verfahren den lokalen Verhiltmssen angepaflt ist 
undienachderlokalenStrukturderverwendeteCodiemngs-Modegeandertwird. . . 5 

Die US-PS 4 238 768 betrifft ein Gerat zum Codieren von Bildsignalen, bei dem ebenfaUs das Bild in Blocke 
unterteilt ist, wobei die B15cke einer Klassifikation unterworfen werden. Dabei wird em SchweUwert defmiert. 
mit dem die Intensitaten der Pixel verglichen werden, der LA. gleich dem Mittelwert gesetzt wird. 1st die 
Intensitat gr6Ber als die Schwelle. wird sie auf 1 gesetzt, andernfalls erhalt sie den Wert 0. Daraus wird ein Wert 
fQr die Aufldsung bestimmt, der zusammeo mit zwei Grauwerten Qbertragen wird, wobei sich die Grauwerte aus io 
der Aufldsung und den Intensitatenberechnenlassen. . . . • • ■■ \ 

NachteiUg ist, daB bei den obenerwahnten Codierern keine konstante Codequantitat, d. h. eine konstante 
Ausgangsbitdatenrate,beigleichbleibenderBildqualitatgewahrleistetist. • . - 

Der Erfindung liegt daher die Aufgabe zugrunde, eine Block-Codier-Einnchtung zu schaffen, die die obenge- 
nannten NachteUe verrmeidet, und mittels eines BTC-Codierschemas eine einfache Codierung und Decodierung is 
unter Beibehaltung der Bildqualhat mit einer konstanten Codequantitat ermSghcht 

Die Aufgabe wird durch die Erfindung nach den AnsprQchen 1 und 5 geldst 

WeiterevorteilbafteAusgestaltungenergeben sich ius den Unteranspruchen. 

Die Aufgabe wird durch eine Bild-Codier-Einrichtung gelost, die eine Einnchtung zurUnterteilung von 
Bilddaten in Blocke, die jeweils die gleiche Anzahl von Bildelementen aufweisen; eine Klassifikatoonseirmchtung 20 
zur Klassifizierung der Blocke entsprechend dem Intensitatsgradienten jedes Blockes; eine Vielzahl von Block- 
Codiereinrichtungen zum Codieren der BlScke; und eine Auswahleinrichtung zum Auswahlen einer Block-Co- 
diereinrichtung in Abh§ngtgkeit von dem Ergebnis der Klassifikation der KlassifikaUon^seinnchtung aufweist, 
wobei alle Block-Codiereinrichtungen eine fQr alle gleiche, konstante CodequanUtat abgeben, die die Summe der 
zu flbertragenden Gradationsdaten und Aufldsungsinformationen ist, und wobei mit zunehmender (abnehmen- 25 
der) Anzahl der Gradationsstufen eines Blockes die zu Qbertragenden Auflesungsinformadonen vermindert 

(Ve F^e?lTrd r die"Aufgabe durch eine Bild-Codier-Einrichtung gelost, mit einer Einrichtung zur UnterteUung 
von Bilddaten in Biacke, die die gleiche Anzahl von Bildelementen aufweisen; einer Vielzahl von Block-Codier- 
einrichtungen zum Codieren der BIScke; einem lokalen Decoder, der die durch die Block-Codiereinrichtungen 30 
codierten Blocke decodiert; einer Klassifikationseinrichtung, in der die lokal decodierten Blocke : mit den ongma- 
len Blockdaten eines Blockes verglichen werden und die Vergleiche nach einem festgelegten Verf ahren bewertet 
werden: und einer Auswahleinrichtung zum Auswahlen einer Block-Codiereinrichtung in Abhangigkeit von der 
Bewertung der Vergleiche der Klassifikationseinrichtung; wobei alle Block-Codiereinnchtungen erne fur alle 
gleiche, konstante Codequantitat abgeben, die die Summe der zu Qbertragenden Gradationsdaten und Auflo- 35 
sungsinformationen ist. und wobei mit zunehmender (abnehmender) Anzahl der Gradationstufen emes^lockes 
die zu Qbertragenden Aufldsungsinformationen vermindert (vermehrt) werden. 

GemaB der vorUegenden Erfindung kdnnen Bldcke eines Bildes durch die Verwendung emer Vielzahl von 
Ton-Niveaus (Gradationen), z. B. von einer oder zwei Ton-Niveaus zu m ausgedrOckt werden, wobei m zwei 
Oder mehr sein kann und die Auflosungs-Informationea die erforderlich sind, im Hmblick auf die verwendete 
Anzahl der Ton-Niveaus lediglich Qbertragen werden, so daB die exzellente Bildquahtat erhalten bleibt, selbst fQr 
den Fall, daB die zu codierende BlockgrdBe erweitert wird, um die Codiereffizienz zu vergroBern. DarQber 
hinaus besagt das allgemein bekannte Webersche Gesetz, daB der Mensch eine Seheigenschaft hat, so daB es 
nicht Qblich ist, eine leichte Sensitivitat im Ton-Niveau in einem Bildbereich mit einer groBen Ton-VanaUon zu 
haben. wahrend es wahrscheinUch ist, eine geringe Sensitivitat in der Aunesung in einem Bildbereich mit glatten 
Ton-Variationen zu haben. Deshalb wird gemaB der vorliegenden Erfindung die Anzahl der Abstufungen in 
einem Bildbereich mit glatten Ton-Variationen erhoht, wodurch die Auflosung des Bildes gennger gemacht wird. 
1m Gegensatz dazu wird die Anzahl der Ton-Niveaus in einem Bildbereich nut einer groBen Ton-Variation 
erniedrigt wodurch die AuflSsung erhdht wird. Es ist deshalb Qblich, die visuelle Verschlechterung der Bildquah- 
tat zu vernachlassigen, die durch das Codieren verursacht wurde, und daB keine QberflQssigen Ton-Niveau-Da- 50 
ten und AuflSsungs-lnformationen zur Codierung Qbermittelt werden. so daB die Codiereffizienz verbessert 

^Ebie Ausfuhrungsform der vorUegenden Erfindung wird im folgenden mit Bezug zu den begleitenden Zeich- 
nu ^^ n 1 n ^ e ^ l ^^ ranj ^ 1 ^ eine Ausfuhrungsform einer Bild-Codier-Einrichtung gemaB der vorliegenden ss 
Er Rg.TlirBlocSagramm, das ein. Beispiel der Vielzahl der in der Bild-Codier-Einrichtung verwendeten 
^RgTIca) Wsl(c) 'zdgwi erklarende Diagramme zur Illustration von Quantisierungszustanden in dem Codierer, ^ 

de Rg.^) bfs^c^eigen erklarende Diagramme zur Illustration des Unterschiedes in den AuflSsungs-Informa- 
tionen der Codierer untereinander; und , 

Fig. 5 ein Blockdiagramm, das eine andere AusfQhrungsform der Bild-Codier-Emnchtung gemaB der vorlie- 

8e Rg. n 6 dn erkTarendes Diagramm zur Illustration eines Bildes, das in eine Vielzahl von Bldcken aufgeteilt ist; es 
Fig. 7 ein erklarendes Diagramm zur Illustration der Struktur jedes einzelnen Blockes; 

Fig. 8 ein erklarendes Diagramm zur Illustration des mittleren Tones, der als Referenz beim Codieren 
verwendet wird; 
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Fig. 9 ein erklarendes uTaj^amm zur Illustration eines Codier-Zustandes fur den Fall, daB die Ton-Variation 
eines Bildes glatt ist; 

Fig. 10 ein erklarendes Diagramm zur Illustration eines Codier-Zustandes fur den Fall, daB die Ton-Variation 
eines Bildes groB ist; 

5 Zunachst wird der Betrieb der BUd-Codier-Einrichtung gemaB der vorliegenden Erfindung kurz beschrieben, 
unter der Annahme, daB der Eingabe-Betrieb der zu codierenden Bilddaten f Or jeden der Bldcke, wie sie in den 
Fig. 6 und 7 gezeigt werden, ausgefuhrt werden, z. B. einer Zusamniensetzung aus L x L Bildelementen. 

Eine Block-Klassifizierungseinheit 1 klassifiziert den Grad des Tongradienten in einem Block gemaB der 
Bilddaten 7, die eingegeben werden, urn ein Klassifizierungsergebnis 14 an den Selektor 6 zu liefern. In der 

io Ausfuhrungsform der Fig. 1 fuhrt ein Codierer 3 eine Ein-Ton-Block-Codierung durch, ein Codierer 4 fuhrt eine 
Zwei-Ton-Codierung durch, und ein Codierer 5 fQhrt eine m-Ton-Niveau-Codierung durch. FQr den Fall, daB "der 
Grad des Tongradienten in dem Block groB ist, werden die Ausgange, die durch die Codierer fur niedrige 
Abstufungsanzahl (Gradationsanzahl) erzeugt wurden, solche wie beispielsweise Codierer an der Seite des 
Codierers 3, hauptsachlich verwendet durch den Selektor 6. Andererseits, fur den Fall, daB dieser Grad glatt ist, 

15 werden die Ausgange, die durch die Codierer fur groBe Abstufungszahlen erzeugt sind, wie beispielsweise die 
Codierer an der Seite des Codierers 5, hauptsachlich verwendet durch den Selektor 6. Was spater in bezug auf 
die Auflosungs-Informationen beschrieben wird, wird das Codieren in der Art ausgefuhrt, daB viele Falle dem 
Codierer 3 zugeordnet sind, der eine Ein-Ton-Block-Codierung ausfuhrt, wahrend wenige Falle dem Codierer 5 
zugeordnet sind, der eine n-Ton-Niveau-Block-Codierung durchfuhrt FQr den Fall eines groBen Tongradienten 

20 wird deshalb die Codierung unter den Bedingungen kleiner Ton-Inf ormationen und groBer Aufldsungs-Informa- 
tion durchgef Qhrt FQr den Fall eines glatten Tongradienten wird die Codierung unter den Bedingungen von 
vielen Ton-Informationen und wenig AuflSsungs-Informationen durchgefuhrt. Der Selektor 6 wahlt die Daten 
aus und gibt die Daten 10-1 bis 10-3 heraus, die durch einen der Codierer 3 bis 5 in Obereinstimmung mit dem 
Ergebnis der Blockklassifizierung 14 codiert werden. 

25 Nunmehr wird die oben emahnte Bild-Codier-Einrichtung im einzeinen beschrieben. 

In dieser Ausfuhrungsform ist das Bild aus 8x8 Bildelement-Blocken zusammengesetzt und die Bilddaten 7, 
die in Fig. 1 gezeigt sind, werden durch jeden Block aus 8x8 Bildelementen eingegeben. Zusatzlich werden drei 
Arten der Block-Codierung angepaBt durchgefuhrt, namlich die Zwei-Ton-Codierung, die Vier-Ton-Codierung 
und die Sechzehn-Ton-Codierung. Die Anzahl der Bildelemente in einem Block konnen verandert werden, und 

30 ebenf alls kann die Form des Blockes modifiziert werden. 

Wie weiter oben beschrieben wurde, arbeitet die Block-Klassifizierungseinheit 1 so, urn zu klassifiziereh, ob 
der Tongradient der Bildelemente in einem Block glatt oder komplex ist, die Ton- Variation desselben groB ist 
oder nicht, oder ob die Ton-Verteilung dazwischen liegt oder nicht Insbesondere miBt die Block-Klassifizie- 
rungseinheit 1 die Ton-Verteilung der Bildelemente in einem Block aus. GemaB der Klassifizierung des Ergeb- 

35 nisses klassifiziert die Einheit 1, ob die Ton- Variation scharf ist, wenn die Dispersion groB ist, sie klassifiziert, ob 
der Tongradient glatt ist, wenn die Dispersion klein ist und sie klassifiziert, ob die Tonverteilung dazwischen 
liegt, wenn die Dispersion dazwischen liegt Die oben erwShnte selbe Klassifizierung kann durch Differenzie- 
rung eines Wertes des Bild-Element-Tons mit Bezug auf einen Raumbereich erzielt werden, so daB die Zahl der 
Maximum- und Minimumwerte als Kriterium erhalten werden konnen. 

40 Da die entsprechenden Codierer 3 bis 5 dieselbe Basisschaltungs-Konstruktion aufweisen, werden diese mit 
Bezug auf die Fig. 2 zusammen beschrieben. 

Bei Erhalt der Bilddaten 9 bestimmt eine Quantisierungs-Niveau-Steuerung 15 die Quantisierungs-Niveaus 
Ql, Q2 . . . auf der Basis der erhaltenen Bilddaten 9. Die Anzahl und Werte dieser Quantisierungs-Niveaus sind 
unter den entsprechenden Codierern unterschiedlich: Zum Beispiel dient der Codierer 4 zur Durchfuhrung der 

45 Zwei-Ton-Block-Codierung, wie dies in Fig. 3(a) gezeigt ist, und hat zwei Quantisierungs-Niveaus Ql und Q2. 
Fur den Fall von Vier- oder Sechzehn-Ton-Niveaus, wie es in Fig. 3(b) oder 3(c) gezeigt ist, gibt es vier 
Quantisierungs-Niveaus Ql bis Q4 (Q2 und Q3 sind nicht gezeigt), oder 16 Quantisierungs-Niveaus Ql bis Q16 
(Q2 bis Q 1 5 sind nicht gezeigt). 

Insbesondere sind, wie in den Fig. 3(a) bis 3(c) gezeigt wird, die maximalen Quantisierungs-Niveaus Ql und die 

50 minimalen Quantisierungs-Niveaus Q2, Q4 oder Q16 bestimmt, und der Unterschied zwischen den maximalen 
und minimalen Niveaus ist aquidistant unterteilt, um somit eine lineare Quantisierung durchzufuhren. Das 
maximale Quantisierungs-Niveau Ql ist ein Mittelwert der Tonwerte von n Bildelementen, die sequentiell mit 
abfallenden Werten vom Maximumwert "max 9 der Dichten der Bildelemente in dem Block genommen werden. 
In der gleichen Weise ist das minimale Quantisierungs-Niveau ein Mittelwert des Tons fur n Bildelemente, die 

55 sequentiell mit ansteigenden Werten von Minimumwert "min* der Dichten hergenommen wird. Angenommen, 
die Anzahl der Bildelemente in dem Block ist L 2 und die Anzahl der Abstufungen ist 1, dann ist der Parameter n 
abgerundet als ein Wert der GrdBenordnung, ausgedruckt durch n = L 2 /L Die maximalen und minimalen 
Quantisierungs-Niveaus konnen so verwendet werden wie sie sind Zusatzlich kann beispielsweise eine nicht 
lineare Quantisierung als Quantisierung des MAX durchgefuhrt werden, da die oben beschriebene Methode 

6o nicht auf Falle der linearen Quantisierung zwischen dem maximalen und dem minimalen Quantisierungs-Niveau 
fur gleiche Schritte begrenzt ist Dies gilt unter der Annahme einer stochastischen Tonfunktion, fur die ein 
Quantisierer-Optimum gebildet werden kann. 

Als nachstes codiert ein Abstufungsdaten-Codierer 16 (Gradationsdaten-Codierer) ein Quantisierungs-Ni- 
veau 1 1, das von dem oben erwahnten Quantisierungs-Niveau-Rechner 15 geliefert wird. Wie in den Fig. 3(a) bis 

65 3(c) insbesondere gezeigt wird, gibt der Abstufungsdaten-Codierer 16 den Mittelwert La der maximalen und 
minimalen Quantisierungs-Niveaus Ql und Q2 oder Q4 oder Q16 und die Differenz Le zwischen diesen GrdBen 
aus. Unter der Annahme, daB die Eingangs-Bilddaten 9 in dieser Ausfuhrungsform 256 Abstufungen pro Bildele- 
ment haben und mit acht Bit pro Bildelement durch einen binaren Ausdruck ohne Vorzeichen ausgedruckt 
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werden, sind die La und Ld, dle% den Fig. 3(a) bis 3(c) gezeigt sind, durch^lr Anzahl der Abstufungen 
(Gradationen), die gleich oder annahernd gleich dazu sind, ausgedrQckt Das heiBt, die La und Ld werden nut .16 
Bits oder ahnlichem ausgedrfickt Die, Art der Codierung der Quantisierungs-Niveaus llJst nicht auf die oben 
erwShnte Methode begrenzt, und die maximalen und minimalen Quantisierungs-Niveaus k6nnen zugeordnet 
werden wie sie sind. Zusatzlich, im Falle, daB eine nicht lineare Quantisierung in dem Quantisierungs-Niveau- 
Rechner 15 durchgeffihrt wird, muB der Anderungsweg des Quantisierungsschrittes (der Unterschied zwischen 
benachbarten Quantisierungs-Niveaus) auch codiert werden. \ . 

Der Quantisierer 17 quantisiert die oben erw&hnten Eingangs-Biiddaten 9 in ubereinstimrnung mit dem 
Quantisierungs-Niveau 11 und gibt das Ergebnis als Auflosungs-Information 12 fiir die Aufldsungskraft heraus. 
In diesem Falle 1st der Schwellenwert der Quantisierung ein Mittelwert der entsprechenden Quantisierungs-Ni- 
veaus. Zum Beispiel wird der Schwellenwert rwischen den Quantisierungs-Niveaus Ql und Q2 ausgedrQckt 
durch (Ql+Q2)/2. Die quantisierten Aufldsungs-Informationen 12 fOr die Aufldsungskraft in diesem AusfuJi- 
rungsbeispiel die quantisiert sind in zwei, vier oder sechzehn Abstufungen, sind entsprechead Ein-Bit-, Zwei-Bit- 
oderVier-Bit-Daten. -. • , A __ a 

Als nachstes eliminiert ein Aufldsungs-Informations-Selektor 18 visuell (iberflQssige Daten von den Aufld- 
sungs-Informationen 12 entsprechend der Anzahl der Abstufungen, die durch den Quantisierer 17 quantisiert 
wurden und gibt benotigte Aufldsungs-Informationen 13 fOr die Auflosung heraus. Wie in dem Beispiel, das in 
den Fig. 4(a) bis 4(c) gezeigt wird, werden alle Aufldsungs-Informationen der 64 Biidelemente (= 8x8 Bildele- 
mente) im Falle der Zwei-Ton-Codierung ausgewahlt lm Falle eines Vier-Ton-Niveaus werden Aufldsimgs-In- 
formationen von 32 Bildelementen (=8x8 Bildelemente/2) in einer Quineunxform ausgewahlt Ferner, im 
Falle einer Sechzehn-Ton-Niveau-Codierung und der Auflosungs-Information von 16 Bildelementen (« (8 
Bildelemente)/2 x (8 Bildelementen)/2) wird in einer orthogonalen Form ausgewahlt 

In Fig. 4 zeigen die schraffierten Teile die ausgewahlten Biidelemente. Wie die Daten fur die Aufldsungs -In- 
formation ausgewahlt werden, ist nicht beschrinkt auf das oben erwahnte.BeispieL Zum Beispiel konnen die 
Daten der Aufl6sungs-Information fur 32 Biidelemente in einer Quineunxform im Falle der Zwei-Ton-Codierung 
ausgewahlt werden. Hier ist es wichtig, daB wenn viele Abstufungsdaten einem gewissen Block zugeordnet sind, 
die Daten fur die Aufldsungs- Information schwach zugeordnet werden, und im Gegensatz dazu, wenn wenig 
Abstufungsdaten zugeordnet sind, wird die Auflosungs-Information stark zugeordnet 

Ferner arbeitet ein Aufldsungs-Informations-Codierer 19 derart, urn die oben erwahnte ausgewahlte Aufld- 
sungsinformation 13 zu codieren. In der vorliegenden Ausfuhrungsform, ohne die Verwendung einer Codierung 
zur Zuriickhaltung der Ton- und/oder Auflosungs-Redundanz werden die codierten Bilddaten 10 herausgege- 
ben, indem die ausgewahlten Aufldsungs-Informationen 13 in binaren Zahlen ohne Vorzeichen, wie sie sind, 
ausgedriickt werden, m _ 

Der Selektor 6 der Fig. 1 arbeitet derart, daB er die codierten Bilddaten 10-1 bis 10-3, die von dem Codierer 3 
bis 5 in Obereinstimmung mit dem Block-Klassifikations-Ergebnis 14, auswahlt und herausgibt 

GemaB der oben beschriebenen Art werden die Bilddaten 7, die von jedem; Block . getiefert ^werden, -in 
Kombination mit der Ton-Niveau-Information und der Auflosungs-Information codiert Die kombinierten Da- 
ten werden als codierte Bilddaten 8 ausgegeben. " * ' . \ . . 

Tabelle 1 zeigt den Zusammenhang zwischen der Ton-Niveau-Information (Gradationsmformation) und der 
Aufldsungs-Informations-Codierung an entsprechenden Abstufungen. 



Quantisierungsniveau 
(Anzahl der Bits) 

Ton-Niveau-Information 
(Anzahl der Bits) 

Auflosungs-Information 

Codier-Quantitat 



Zwei-Abstufiings- 

Block- 

Codierung 

Qi,Q 2 (l Bit) 

La,Ld 

(8 Bits x 2) 

64 Bits 

8 x 2 + 1 x 64 
==80 Bits 



Vier-Abstufungs- 

Block- 

Codierung 

Qi bisQ 4 (2 Bits) 



La,Ld 

(8 Bits x 2) 

32 Bits 

8 x 2 + 2 x 32 
« 80 Bits 



Sechzehn-Abstufungs- 

Block- 

Codierung 

Qi bisQi 6 (4Bits) 



La,Ld 

(8 Bits x 2) 

16 Bits 

8x2 + 4x16 
— 80 Bits 



Wie in der Tabelle 1 fur dieses AusfiLhrungsbeispiel gezeigt wird, ist stets eine konstante Rate der codierten 
Daten (80 Bits), unabhangig von dem Ergebnis der Block-Klassifikation, zugeordnet und fiir jeden Block codiert 
Wenn die Block-Auswahldaten von zwei Bits jedem Block zuaddiert werden, urn zu identifizieren, welcher 
Codierer ausgewahlt wurde, wird die Codiereffizienz oder das Regelverhaltnis in dieser Ausfuhrungsform (8 x 8 
Biidelemente x 8 Bits/(80 Bits 4- 2 Bits)) = 6244 sein. m 

Im Ton-Niveau-Datencodierer 16 und im Auflosungs-Infonnadonscodierer 19 in Fig. 2 wird fur die ZurQck- 
haltung sowohl des Ton^Niyeaus als auch der Auflosungs-Redundanz, beispielsweise Huffman-Codierung, arith- 
metische Codierung, oder ahnliches nicht verwendet 

Als nachstes wird fur diese AusfQhrungsform der Vorgang der Decodierung kurz beschrieben werden. 
ZunSchst wird eine Identifikation mit den oben erwahnten Block-Auswahldaten gemacht, fur den einer der 
Codierer 3 bis 5 in Fig. 1 wahrend der Codierzeit ausgewahlt wurde, und die Ton-Niveau-Information La und Ld 
und die Auflosungs-Information, die in Fig. 3 gezeigt ist, werden decodiert Da in diesem Ausf Qhrungsbeispiel die 
Huffman-Codierung nicht verwendet wird, funktioniert es gut, wenn binare Zahlen, die in einer vorgegebenen 
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Reihenfolge und Bit-Lange angeordnet sind, sukzessiv gelesen werden. Als nachstes wird unter Verwendung der 
Ton-Niveau-Information La und Ld die Differenz von (La + Ld)/2 zu (La — Ld)/2 in gleiche Schritte aufgeteilt, 
urn die Quantisierungs-Niveaus Ql, Q2 ... zu berechnen. Die Bilddaten werden auf der Basis der erhaltenen 
Quantisierungs-Niveaus und der Auflosungs-Information reproduziert Wenn zu diesem Zeitpunkt eine gewisse 
5 Auflosungs-Information selektiv leer ausgeht, zum Beispiel in der horizontalen oder vertikalen Richtung, wird 
eine Interpolation unter Verwendung der Tonwerte der benachbarten Bildelemente, die reproduziert wurden, 
durchgefQhrt, so daB der Ton des ausgelassenen Bildelements reproduziert wird. Durch die oben beschriebene 
Methode wird ein codiertes Bild decodiert 
Fig. 5 ist ein Blockdiagramm, das eine andere AusfQhrungsform der vorliegenden Erfindung zeigt Es ist 

io unterschiedlich zu Fig. 1, daB die Bilddaten 10-1 bis 10-3, die durch den Codierer 3 bis 5 zur gleichen Zeit einem 
lokalen Decodierer 20 zugefQhrt werden und daB ein Selektor 6 durch den Ausgang des lokalen Decodierers 20 
gesteuert wird. Der lokale Decodierer 20 decodiert die codierten Bilddaten 10- 1 bis 10-3, urn mi t den Bilddaten 7, 
bevor die Codierer 10-1 bis 10-3 in einer Block-Klassifikationseinheit 1 codieren, verglichen zu werden. GemaB 
dem Ergebnis 14 des Vergleichs arbeitet der Selektor 6 so, urn die codierten Bilddaten mit sehr minimaler 

15 StdrungsgroBe auszuwShlen und auszugeben. Das heiBt, daB die Block-Klassifikationseinheit 1 als eine Std- 
rungs-Messungseinrichtung arbeitet Hier gibt es keine Einschrankung in bezug auf die Weise der Stoning und 
einem mittleren quadrierten Fehlerabstand. Ein absoluter mittlerer Fehlerabstand kann verwendet werden. 

Im zweiten Ausf uhrungsbeispiel der vorliegenden Erfindung, das in Fig. 5 gezeigt wird, ist es nicht notwendig, 
die Ton-Bedingungen eines Blockes zu klassifizieren, d. Il, ob ein eingegebenes Bild fur jeden Block eine 

20 Tonabstufung aufweist, die verhaltnismaBig glatt als Ganzes Qber dem Block ist, oder eine Ton- Variation 
aufweist, die verhaltnismaBig groB als Ganzes Qber dem Block erscheint, oder ob eine Zwischenton- Variation 
zwischen den beiden oben erwahnten Bedingungen als Ganzes Qber dem Block aufweist Um zu klassifizieren, 
welcher der oben erwahnten Codierer die visuelle Entartung oder Verschlechterung der Bildqualitat beim 
Codieren der Bilddaten, die jedem Block zugefQhrt werden, minimieren kann, wird der Dispersionswert des 

25 Tones der Bildelemente in jedem Block oder der Differenzial-Koefflzient in einer Raumdomane in dem AusfGh- 
rungsbeispiel, das in Fig. 1 gezeigt wird, verwendet Dennoch kann nicht gesagt werden, daB stets die ideale 
Klassifikation durchgefQhrt wird In dem anderen Ausf Qhrungsbeispiel, das in Fig. 5 gezeigt wird, ist im Gegen- 
satz dazu die ideale Klassifikation ausgefQhrt, basierend auf wenigstens einer StdrungsgrdBe, wie z. B. eine 
mittlere quadrierte Fehlerdistanz, der Akkumulation einer absoluten mittleren Fehlerdistanz. oder thnlichem. 

30 Diese AusfQhrungsform erweist sich als vorteilhaft dadurch, daB es mdglich ist, die Codierung mit weniger 
Entartung in der Bildqualitat durchzuf uhren. 
GemaB der vorliegenden Erfindung wurde oben folgendes beschrieben: . 

(1) Selbst fur den Fall, daB die BlockgrdBe, die zu codieren ist, vergrdBert wird, um die Codiereffizienz zu 
35 verbessern, ist die Entartung oder Verschlechterung der Bildqualitat klein, weil die Codierer fur Zwei- oder 

Mehr-Ton-Niveaus in geeigneter Weise verwendet werdea 

(2) Da eine Vielzahl von Codierern in geeigneter Weise verwendet wird, ist es moglich, die Reproduktion • 
eines Bildes mit einer guten Qualitat auszufQhren, unabhangig von den Arten der Bilder. Mit anderen 
Worten gesagt, ist es nicht leicht, visuell die Entartung oder Verschlechterung der Bildqualitat, die durch die 

40 Codierung mehrerer Bilder, wie einem Charakter/Linienbild, in dem die Auflosungs-Reproduktion visuell 

fokussiert ist, oder einem Figuren/Landschaftsbild, in dem die Ton-Niveau-Reproduktion visuell fokussiert v 
ist, oder einem Bild mit einer zwischen den oben genannten Charakteren liegenden beiden Bildern, zu 
detektieren. Zusatzlich kann eine Codierung hoher Effizienz erreicht werden, ohne eine Huffman-Codie- 
rung zur Zurilckhaltung der theoretischen Inf ormations-Redundanz zu verwenden. 

45 (3) Da die Codiereffizienz fur jeden Block stabil gemacht wurde, ohne eine Huffman-Codierung zur 

Einschrankung der Redundanz zu verwenden, fQr den Fall, daB die codierten Bilddaten in einem Speicher 
gespeichert werden, der eine gewisse konstante Kapazitat aufweist, oder fQr den Fall, daB die codierten 
Bilddaten in einer sekundaren Speichereinrichtung gespeichert oder von dieser reproduziert werden, die 
eine gewisse konstante Transferrate aufweist, ist es nicht notwendig, die Codiereffizienz (Code-Quantitit) 

so zu steuern, so daB es mdglich ist, die Kapazitat eines Pufferspeichers zu reduzieren oder den Pufferspeicher 

per se wegzulassen. Da es zusatzlich mdglich ist, einen unabhangigen Zugriff von Block zu Block zu 
erlangen, wird nur ein gewisser Teil der Bilddaten Bild fQr Bild codiert Somit ist es moglich, die Bildaufbe- 
rettung, wie beispielsweise Ausschnitte, Obertragung, Auslassurigen oder ahnliches, eines Bildes, wie es im 
Zustand fQr codierte Bilddaten ist, mit hoher Geschwindigkeit auszufQhren. 
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PatentansprQche 



1. Bild-Codier-Einrichtung, mit 

— einer Einrichtung zur Unterteilung von Bilddaten in Blocke, die jeweils die gleiche Anzahl von 
60 Bildelementen aufweisen; 

— einer Klassifikationseinrichtung (1) zur KJassifizierung der Blocke entsprechend dem Intensitatsgra- 
dienten jedes Blockes; 

— einer Vielzahl von Block-Codiereinrichtungen (3, 4,5) zum Codieren der Blocke; und 

— einer Auswahleinrichtung (6) zum Auswahlen einer Block-Codiereinrichtung in Abhangigkeit von 
65 dem Ergebnis der Klassifikation der Klassifikationseinrichtung (1); 

— wobei alle Block-Codiereinrichtungen (3, 4, 5) eine fur alle gleiche, konstante Codequantitat abge- 
ben, die die Summe der zu Qbertragenden Gradationsdaten und Auflosungsinformationen ist, und 
wobei 
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- mit zunehmender (a^fenender) Anzahl der Gradationsstufen eine^fckes die zu flbertragenden 
Aunosungsinfoiroationenvermindert(vermehrt)werden. /jC * . 

2 Bild-Codier-Einrichtung nach Anspmch 1, dadurch gekennzeichnet, daB die AuswaWeinncntung (6) erne 
Block-Codiereinrichtung (3, 4, 5) mit einer geringen Gradationsinformation und einer groBen Auflosungsin- 
formation auswahlt, falls der Block einen groBen Intensitats-Gradienten hat, wahrend die Auswanleinnch- 5 
tung (6) eine Block-Codiereinrichtung (3, 4, 5) mit einer groBen Gradationsinformation und einer genngen 
AuflSsungsinfonnation auswahlt, falls der Block einen geringen Intensitats-Gradienten hat 

3. Bild-Codier-Einrichtung nach Anspmch 1 oder 2, dadurch gekennzeichnet, daB die Klassifizierungsemheit 
(1) die Gradationsverteilung der Bildelemente eines Blocks ausmiBt 

4. Bild-Codier-Einrichtung nach Anspmch 3, dadurch gekennzeichnet, daB die aus der Gradationsverteilung io 
ennittelte Dispersion zur Klassifizierung verwendet wird. 

5. Bild-Codier-Einrichtung, mit a ^ t»-ij i 

- einer Einrichtung zur UnterteUung von Bilddaten in BlScke, die die gieiche Anzahl von Bildelemen- 
ten aufweisen; ^ j . ■ 

- eine Vielzahl von Block-Codiereinrichtungen (3, 4, 5) zum Codieren der Blbcke; 15 

- einem lokalen Decodierer (20), der die durch die Block-Codiereinrichtungen (3, 4, 5) kodierten 
Bl6cke dekodiert; # " . . - ' 

- einer Klassifikationseinrichtung (IX in derdie lokal dekodierten Blocke mit den original Blockdaten 
eines Blockes verglichen werden und die Vergleiche nach einem festgelegten Verfahren bewertet 

werden;und _ . , ' _ _ ... A ., a . 20 

_ e i n er Auswahleinrichtungen (6) zum Auswahlen einer Biock-Codiereinnchtung (3, 4,5) in Abhangig- 
keit von der Bewertung der Vergleiche der Klassifikationseinrichtung (1); 

- wobei alle Block-Codiereinrichtungen (3, 4, 5) eine fflr alle gieiche, konstante CodequantitSt abge- 
ben, die die Summe der zu ubertragenden Gradationsdaten und Auflosungsinformationen ist, und 

wobei ^ 

- mit zunehmender (abnehmender) Anzahl der Gradationsstufen eines Biockes die zu ubertragenden 
Aufl6sungsinformationenvermindert(vermehrt) werden- . . j J a- 

6. Bild-Codier-Einrichtung nach einem der vorangegangenen Anspruche, dadurch gekennzeichnet, daJJ die 
Block-Codiereinrichtung (3,4, 5) umfaBt ^ ' ' 

- eine Quantisierungs-Niveau-Steuerung (15) zur Quantisierung von Intensitat-Daten; 30 

- einen Gradationsdaten-Kodierer (16) zum Kodieren der Quantisierungsniveaus; m 

- einen Quantisierer (17) ztim Quantisieren der Eingangsbilddaten in Ubereinstimmung mit dem 
Quantisiemngsniveau(ll); . „ , nn . _ A , A nj . 

- einen Aufldsungsinformationsselektor (18) zur Elimination visuell flberfltissiger Daten der Aufld- 
sungsinformation(12)desQuantisierers(17Xund 35 

- einen Aufldsungsinformations-Codierer (19) zur Codierung der Auflosungsinformation (13) des 
Auflosungsinformationsselektors (18) . 
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